#include <iostream>
using namespace std;

// 计算前 n 项中奇数的个数
long long countOdd(long long n) {
    return 2 * (n / 3) + (n % 3);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);  // 加速输入输出
    
    int T;
    cin >> T;
    while (T--) {
        long long l, r;
        cin >> l >> r;
        // 前 r 项奇数个数 减去 前 l-1 项奇数个数
        cout << (countOdd(r) - countOdd(l - 1)) << '\n';
    }
    return 0;
}